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(57) A Decision-Feedback Equalizer (DFE) (10) includes a Maximum Likelihood Sequence Estimator (MLSE) 
(14) for estimating a symbol sequence. The DFE also includes a signal level decoder (18), and a delay line (20) 
having a first plurality of taps (T0-T3) being connected, to the ou tput of the signal level decoder, and a second 
plurality of taps (T 4 -T n ) being connected to the output of the MLSE. Furthermore, the DFE has an error signal 
generator (26) having a first input connected to the input of the signal level decoder, and a second input 
connected to the output of the signal level decoder for adjusting coefficients of the taps. The symbol delay line 
has been split into two sections with the output of the MLSE being fed to! part of the delay line. Because 
symbols in the delay line are adjusted with the coefficients and fedback to the signal level decoder, the output 
of the MLSE Is able to correct symbols whenever hs output Is available. In such a symbol updating approach, 
error propagation in the delay line is avoided during ah error evenL 
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At least one drawing originally filed was Informal and the print reproduced here Is taken from a later filed formal copy. 
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DECXS ION-FEEDBACK EQUALIZER WITH MAXIMUM-LIKELIHOOD 
SEQUENCE ESTIMATION AND ASSOCIATED METHODS 

Field of the Invention 
The present invention relates to digital 
5 communications, and more particularly, to Decision- 
Feedback Equalization (DFE) and Maximum-Li kelihood- 
Sequence-^Estimation (MLSE) in a digital receiver* 

Background of the Invention 
Digital communication systems, such as standard 
10 telephone twisted pair loops or wireless radio 

communication systems, are used to convey a variety of 
information between multiple locations. With digital 
communications, information is translated into a digital 
or binary form, referred to as bits, for communication 
15 purposes . A pair of binary bits form a symbol . A 

transmitter maps the bit stream Into a modulated symbol, 
stream, converts the modulated symbol stream to a signal 
and transmits the signal/ A digital receiver receives the 
signal, down converts the signal to a low frequency 
20 signal, samples the low frequency signal and maps the 

sampled signal back into an estimate of the information. 

The communication environment presents many 
difficulties that effect communications. For example, 
dispersion occurs, wherein crosstalk or other noise 
25 disturbances may give rise to signal errors. To reduce 
the errors, it is known that a Maximum-Like lihood- 
Sequence-Estimation (MLSE) equalizer may be employed. 
Such an equalizer considers various hypotheses for the 
transmitted symbol sequence, and, with a model of the 
30 dispersive channel, determines which hypothesis best fits 
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the received data. This can be realized using the Viterbi 
Algorithm. This equalization technique is well-known to 
those skilled in the art, and can be found in standard 
text books such as J. G. Proakis, Digital Communications, 
5 2d ed., NY: McGraw-Hill, chapter 6> 1989, 

A receiver is described in an article in IEEE 
Transactions on Information Theory, January 1973, pages 
120-124, F , R • Magee, Jr. and J* G • Proakis : * Adaptive 
Maximum-Likelihood Sequence estimation for Digital 

10 Signaling in the presence of Intersymbol Interference" . 

The article describes a channel e^alizer which includes a 
viterbi analyzer having an adaptive: filter as a channel 
estimating circuit . Received symbols ;are compared 
successively with hypothetical symbols and those 

15 hypothetical symbols which coincide closest: with the 

received symbols are selected successively to form an • 
estimated symbol sequence . : The parameters of the adaptive 
filter are adjusted successively to the "changed channel, 
with the aid of the selected, decided symbols . A 

20 description of the viterbi algorithm is given in an 

article by G. David Forney, - Jr. : ,f The Viterbi Algorithm" 
in Proceedings of the IEEE, Vol / 61/ No . 3, March 1973. 
The article also describes in some detail the state and 
state transitions of the Viterbi algorithm and also how 

25 these state transitions are chosen to obtain the most 
probable sequence of symbols . 

However, the MLSE equalizer is "highly complex 
because, for example, the MLSE equalizer is based upon the 
assumption that symbol interference extends over the 

30 entire transmitted message and that the communication 
channel varies with time. Thus, implementation of the 
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MLSE is expensive, requires a lot of hardware and/or 
software resources, and is power-consuiaing. Accordingly, 
a decision feedback equalizer (DFE) is known as an 
alternative to the MLSE. DFE arrangements are 
5 advantageous in that they exhibit low computational 

complexity. U. S v Pat . No. 5, 353, 307 to Lester et al. and 
other publications disclose adaptive equalizers for 
simulcast receivers that employ Lattice-DFE and Kalman-DFE 
techniques . 

10 Hybrid arrangements that combine various equalization 

techniques have also been proposed. For example, an 
article by W.U. Lee and LS. Hill, Jr. : *K Maximum- 
Likelihood Sequence Estimator with Decision-Feedback 
Equalization," in IEEE transactions on communications, 

15 Sept. 1977, proposes a DFE as a pre- filter which limits 
the complexity of a MLSE implemented by the Viterbi > 
algorithia for channels having a long impulse response. 
However, the proposed scheme has a disadvantage of feeding 
the DFE with slicer output. This may cause error 

20 propagation in the delay line and affect the performance 
of the MLSEl. 

Summary of the Invention 
In view of the foregoing background, it is therefore 
an object of the invention to improve the performance of a 
25 decision- feedback equalizer (DFE) by reducing error 
propagation in the delay line. 

This and other objects, features and advantages in 
accordance with the present invention are provided by a 
DFE including a first summing node having a first input 
30 for receiving an input signal, a second input for 

receiving a second feedback signal, and an output. A 
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maximum likelihood sequence estimator (MLSE) for 
estimating a symbol sequence has an input connected to the 
output of the first summing node, and has an output. A 
second summing node has a first input connected to the 
5 output of the first summing node/ a second input for 

receiving a first feedback, signal, and an output The DFE 
also includes a si gnal level decoder having van input • 
connected to the output of the: .second ^summing: .nbde^ - arid : a 
delay line. The delay line includes a first plurality of 

10 taps being connected to the output of the signal level 

decoder, and generating respective first tap signals based 
upon respective first coefficients, and a second ■plurality 
of taps being connected to the output of the MLSE, and 
generating.; respective second ;tap : ; signals base^ • 

15 • : respective ;;secqiidv;cpe;f f ic 

a first summing circuit for summing the first tap signals 
to generate the first feedback signal, a second summing 
circuit for summing the second tap signals to generate the 
second feedback signal, and an error signal generator 

20 haying a first input connected to the input of the signal 
level decoder, and a second input connected to the output 
of the* signal level decoder for adjusting the first >nd 
second coefficients. 

The MLSE preferably has a partial output, and the? 

25 delay line further comprises a third tap connected to the 
partial output of the MLSE • The partial output of the 
MLSE outputs a partially estimated signal based upon the 
estimated symbol sequence. The third tap generates .a 
third tap signal based upon a third coefficient/ and the 

30 first summing circuit may sum the first and third tap - 

signals to generate the first feedback signal- Also, the 
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MLSE preferably estimates the symbol sequence based upon 

the M-algorithm. 

Objects, features and advantages in accordance with 
the present invention are also provided by a method of 

5 estimating symbol sequences of an input signal comprising 
a plurality of symbols. The method includes summing an 
input signal and a second feedback signal to generate a 
first summed signal, and summing the first summed signal 
with a first feedback signal to generate a second summed 

10 signal 

The second summed signal is level decoded to generate a 
decoded signal, and respective first tap signals are 
generated from the decoded signal based upon respective 
first coefficients. Also, the first tap signals are 

15 combined to form the first feedback signal. Second tap 
signals are generated from a symbol output signal based 
upon respective second coefficients, and the second tap 
signals are combined to form the second feedback signal . 
A maximum likelihood sequence est imation is performed for 

20 estimating a symbol sequence of the first summed signal to 

• provide ' the 

Also, an error signal may be generated based upon the 
second summed signal and the decoded signal for adjusting 
the first and second coefficients . Furthermore , 
25 performing the maximum iikelihood sequence estimation may 
comprise generating a partial output signal, and a third 
tap signal may be generated from the partial output signal 
based 1 upbn^ v the partial output signal 

comprises a partially estimated signal based upon the 
30 estimated symbol sequence. Here, the sum of the first and 

• third tap signals forms the first feedback signal. 
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Moreover, the maximum likelihood sequence estimation is 
preferably based upon the M-algorithnw 

Brief Description of the Drawings 
FIG. 1 is a schematic diagram illustrating a DFE in 
5 accordance with the present invention. 

FIG . 2 is a flowchart illustrating the method steps 
in accordance with the present invention. 

Detailed Description of the Prefeirred Embodiments 
The present invention will now be described more 
10 fully hereinafter with reference to the accompanying 

drawings, in which preferred embodiments of the invention 
are shown. This invention may, however, be embodied iri 
many different forms and should not be construed as 
limited to the embodiments set forth herein* Rather, 
15 these embodiments are provided so that this disclosure 

will be thorough and complete, and: will fully convey th'e 
scope of the invention to those skilled in the art . Like 
• numbers refer to like elements throughout. 

Referring to FIG. 1, the Decision-Feedback Equalizer 
20 (DFE) 10 in accordance with the present invention will be 
described. The DFE 10 includes a first summing node 12 
having a first input (+) for receiving an input signal, a 
second input (rj for receiving a second feedback signal^ 
second_feedback, and an output. A maximum likelihood 
25 sequence estimator (MLSE) 14 for estimating a symbol 

sequence has an input connected to the output of the first 
summing node 12 and receives the signal data_in. A second 
summing node 16 has a first input (+) connected to the 
output of the first summing node 12, a second input (-) 
30 for receiving a first feedback signal f irst_f eedback, and 
an output. 
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The DFE 10 also includes a signal level decoder 18 
having an input connected to the output of the second 
summing node 16, and a delay line 20. The signal level 
decoder 18 or slicer is preferably a 4-level pulse 

5 amplitude modulat ion system (PAMS ) for determining whether 
the signal is at one of four levels, e.g. plus or minus 1, 
and plus or minus 3, as would be readily appreciated by 
the skilled artisan. The delay line 20 includes a first 
plurality of taps T 0 -T 3 being connected to the output of 

10 the signal level decoder 18, and generating respective 

first tap signals based upon respective first coefficients 
Co -c 3 . Also, the delay line 20 includes a second plurality 
of taps T 5 -T ft being connected to the output of the MLSE, 
and generating respective second tap signals based upon 

15 respective second coefficients Cs-Ca- Of course any number 
Of taps T may be used based upon the requirements of a 
particular system; however, the use of four taps T 0 -T 3 
connected to the output of the signal level decoder 18 has 
been found to be optimal in terms of performance, cost and 

20 benefit. 

Furthermore, the DFE 10 has a first summing circuit 
22 for summing the first tap signals to generate the first 
feedback signal first__feedback, and a second summing 
circuit 24 for summing the second tap signals to generate 
25 the second feedback signal second_f eedback . An error 

signal generator 26 has a first input (+) connected to the 
input of the signal level decoder 18, and a second input 
(-) connected to the output of the signal level decoder 
for adjusting the first and second coefficients C 0 -C a . 
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The MLSE 14 preferably has a partial output for 
outputting a partially estimated signal pre_data_out based 
upon the estimated symbol sequence/ Note that the delay 
line 20 may further include a third tap T 4 connected to the 
5 partial output of the MLSE 14 . • The third tap generates a 
third tap signal based upon a third coefficient C 4/ and the 
first summing circuit 22 sums the first and third tap 
signals to generate the first feedback signal 
£i r s t_feedfc>a ck , 

1° Also, the MLSE 14 preferably estimates the symbol 

sequence based upon the M-algorithra and may receive the 
coefficients C 0 -C 4 from the first plurality of taps T 0 -T 3 
and the third tap T 4 . The M algorithm is described in an 
article by V. Joshi and D. Falconer entitled ^Sequence 

15 Estimation Techniques for Digital Subscriber Loop 

Transmission with Crosstalk interference" in IEEE : : 
Transactions on Communications/ Vol. 38, No, 9, Septeitiber 
1990 . Additionally, the M algorithm is described in • ^ri ; 
article by J f Anderson arid S . Mohan entitled ^Sequential 

20 Coding Algorithms : A Survey and Cost Analysis" in IEEE 

Transactions on Communications/ Vol. 32, No. 2, February 
1984 . Of course other known algorithms may be used in the 
MLSE 14 ; but, better performance has been achieved thus 
far with the M algorithm. 

25 As is apparent from the above description and from 

FIG. 1, the symbol delay line 20 has been split into two 
sections with the output data-out of the MLSE being fed to 
part of the delay line. Because symbols in the delay line 
20 are adjusted with the coefficients C<>-C» and fedback 

30 (i.e. first^feedback and second_f Redback) to the signal 
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level decoder 18, the output of the MLSE 14 is able to 
correct symbols whenever its output is available . In such 
a symbol updating approach, error propagation in the delay 
line 20 is avoided during an error event. 
5 Referring now to FIG* , 2, a method of estimating , : 

symbol sequences of an input signal comprising a plurality 
of symbols will now be described. The method begins 
(block 40) and includes summing the input signal and the 
second feedback signal second_f eedback to generate a first 

10 summed signal at block 42. The first summed signal is 
combined with a. first feedback signal firs t^f eedback to 
generate a second summed signal at block 44. The second 
summed signal is level decoded (block 46) via the signal 
level decoder 18 to generate a decoded signal. At block 

15 48, respective first tap signals are generated from the 
decoded signal based upon the respective first 
coefficients Co-Ca. Also, the first tap signals are 
combined to form the first feedback signal first^f eedback 
which is used in the combining step at block : 44 . : Second 

20 tap signals are generated (block 50) from the symbol 
output signal data-out based -upon respective second 
coefficients C»-Cn, and the second tap signals are combined , 
to form the second feedback signal second_f eedback which 
is used in the combining step at block 42V At block 52, a 

25 maximum likelihood sequence estimation is performed for 

estimating a symbol sequence of the first summed signal to 
provide the symbol output signal data_out which fed. back 
to the delay line 20 to generate the second tap signals at 
block 50. 
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Also, an error signal may be generated based upon the 
second summed signal and the decoded signal for adjusting 
the first and second coefficients C 0 -C n . Furthermore, 
performing the maximum likelihood sequence estimation may 
5 comprise generating the partial output signal 

pre_data_out. Here, a third tap signal may be generated 
from the partial output signal pre_data_out based upon a 
third coefficient C 4 . As discussed above, the partial 
output signal pre^data_out comprises a partially estimated 

10 signal based upon the estimated symbol sequence. Here, 

the sum of the first and third tap signals forms the first 
feedback signal first_feedback. Again/ the maximum 
likelihood sequence estimation is preferably based upon 
the M^algorithm. 

15 Because the output of the MLSE 14 is fed into the 

delay line 20 according to the proper delays of the 
particular algorithm (e.g. the M algorithm), error 
propagation is reduced or prevented and the overall 
performance of a receiver can be improved. 

20 Many modifications and other embodiments of the 

invention will come to the mind of one skilled in the art 
having the benefit of the teachings presented in the 
foregoing descriptions and the associated drawings. 
Therefore, it is understood that the invention is not to 

25 be limited to the specific embodiments disclosed, and that 
modifications and embodiments are inteiided to be included 
within the scope of the appended claims . 
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CLAIMS : 

1 . A decision feedback equalizer ( DFE) 

comprising: 

a first summing node having a first input for 
5 receiving an input signal, a second input for receiving a 
second feedback signal, and an output; 

a maximum likelihood sequence estimator (MLSE) for 
estimating a symbol sequence and having an input connected 
to the output of the first summing node/ and having an 
10 output; 

a second summing node having a first input connected 
to the output of the first summing node, a second input 
for receiving a first feedback signal, and an output; 

a signal level decoder having an input connected to 
15 the output of the second summing node, and having an 
; output ; 

a delay line comprising 

a first plurality of taps being connected to the 
output of the signal level decoder, and generating 
20 respective first tap signals based upon respective 

first coefficients, and 

a second plurality of taps being connected to 
the output of the MLSE, and generating respective 
second tap signals based upon respective second 
25 coefficients; 

a first summing circuit for summing the. first tap 
signals to generate the first feedback signal; 

a second summing circuit for summing the second tap 
signals to generate the second feedback signal; and 
30 an error signal generator having a first input 

connected to the input of the signal level decoder, and a 



second input connected to the output of the signal level 
decoder for adjusting the first and second coefficients . 

2 ; The DFE according to Claim 1 wherein the MLSE 
has a partial output; and wherein the delay, line further 
comprises a third tap connected to the partial output of 
■the MLSE. - ■ 

3. The DFE according to Claim 2 wherein the 

partial output of the MLSE outputs a partially estimated 
signal based upon the estimated symbol sequence, 

4* The DFE according to Claim 2 wherein, the third 
tap generates a third tap signal based upon a third 
coefficient; and wherein the first summing circuit sums 
the first and third tap signals to generate the first 
feedback signal. 

5. The DFE according to Claim 4 wherein the MLSE 
receives the first and third coefficients. 

6. The DFE according to Claim 1 wherein the MLSE 
receives the first coefficients. 

7. The DFE according to Claim 1 wherein the MLSE 
estimates the symbol sequence based upon the M-algorithm, 

8. The DFE according to Claim 1 wherein the second 
input of the first summing nodie comprises' an inverted 
input. 

9. The DFE according to Claim 1 wherein the 
second input of the second summing node comprises an 
inverted input . 

10. The DFE according to Claim 1 wherein the 
second input of the error signal generator coniprises an 
inverted;, input; ; 
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11. The DFE according to Claim 1 wherein the 
signal level decoder comprises a pulse amplitude 
modulation system {PAMS) . 

12 . The DFE according to Claim 9 wherein the RAMS 
5 comprises a 4-level PAMS v 

13. A decision feedback equalizer (DFE) 
comprising: 

a first summing node for receiving an input signal 
and a second feedback signal ; 
10 a maximum likelihood sequence estimator (MLSE) 

connected to an output of the first summing node for 
estimating a symbol sequence; 

a second summing node connected to the output of the 

first summing node and fot receiving a first feedback 

15 signal; 

a s i gna 1 1 e ye 1 decoder connected to the secorid 

summing node / and 

a delay line comprising 

..v. ; a; first plurality of taps being connected to the 
20 signal ley el decoder , and generating respective first 

tap -signals based upon respective first coefficients, 
a s\im of the first tap signals forming the first 
feedback signal/ and 

a second plurality of taps being connected to 
25 the :. v 'l^SE>'..-.and generating respective second tap 

signals based upon respective second coefficients/ a 
sum of the second tap signals forming the second 
feedback signal. 

14 « The DFE according to Claim 13 further 
30 comprising an error signal generator connected to the 
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input and the output of the signal level decoder for 
adjusting the first and second coefficients. 

15 • The DFE according to Claim 13 further 
comprising: 

a first summing circuit for summing .the first tap 
signals to generate' the first feedback signal; and 

a second summing circuit for summing the second tap 
signals to generate the second feedback signal. 

16. The DFE according to Claim 13 wherein the MLSE 
has a partial output; and wherein the delay line further 
comprises a third tap connected to the partial output of 
the MLSE ♦ 

17. The DFE according to Claim 16 wherein the 
partial output of the MLSE outputs a partially estimated 
signal based upon the estimated symbol sequence. 

18. The DFE according to Claim 16 wherein the third 
tap generates a third tap signal based upon a - third 
coefficient; and wherein a sum of the first and third tap 
signals forms the first feedback signal. ' 

19. The DFE according to Claim 18 wherein the MLSE 
receives the first and third coefficients, 

20. The DFE according to Claim' 13 wherein the MLSE 
estimates the symbol sequence based upon the M-algorithm. 

21. A method of estimating symbol sequences of an 
input signal comprising a plurality of symbols, the method 
comprising: 

summing an input signal and a second feedback signal 
to generate a first summed signal; 

summing the first summed signal with a first feedback 
signal to generate a second summed signal; 
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level decoding the second summed signal to generate a 
decoded signal; 

generating respective first tap signals from the 
decoded signal based upon respective first coefficients; 
5 summing the first tap signals to form the first 

feedback signal; 

- generating' respective second tap signals from a 
symbol output signal based upon respective second 
coefficients; 

10 summing the second tap signals to form the second 

feedback signal; and 

performing a maximum likelihood sequence estimation 
for estimating a symbol sequence of the first summed 
signal to provide the symbol output signal. 

15 22 . : Th^ to Claim 21 f urther 

comprising generating an error signal based upon the 
second summed : : s ignal and the decoded signal for adjusting 
the f irst and second coefficients . 

23 • The; to Claim 21 'wherein v 

20 performing the m^ximiuii like 1 iho od sequence estimation 

comprises generating a partial output signal; and further 
comprising generating a third tap signal from the partial 
output signal based upon a third coefficient, 

24. The method according to Claim 23 wherein the 

25 partial output signal comprises a partially estimated 
signal based upon the estimated symbol sequence. 

25 The methpd accp to Claim 23 wherein a sum 

of the first and third tap signals forms the first 
feedback signal/ 
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26. The method according to Claim 23 wherein the 
maximum likelihood sequence estimation uses the first and 
third coefficients. 

27. The method according to Claim 21 wherein the 
5 maximum likelihood sequence estimation is based upon the 

M- algorithm. 
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